AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 
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1 . (Currently amended) An apparatus that implements a last-in first-out 
buffer, comprising: 

a plurality of cells arranged in a line ir array to form the last-in first-out 
buffer; 

wherein a given cell in the interior of the linear array is configured to 
receive get and put calls from a preceding cell in the linear array, and to make get 
and put calls to a subsequent cell in the line ar array; 

wherein if the given cell contains no data items, the given cell is 
configured to make a get call to retrieve a c ata item from the subsequent cell, 
whereby the data item becomes available in the given cell to immediately satisfy a 
subsequent get call to the given cell from t ie preceding cell without having to 
wait for the data item to propagate to the g ven cell from subsequent cells in the 
linear array;-aftd 

wherein if the given cell contains n 
given cell is configured to make a put call 

cell, whereby space becomes available in i le given cell to immediately satisfy a 
subsequent put call to the given cell from tie preceding cell without having to 
wait for data in the given cell to propagate 
and 

wherein communications between the plurality of cells take place 



:> space for additional data items, the 
;o transfer a data item to the subsequent 



asynchronously without reference to a system clock signal 



o subsequent cells in the linear array; 
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2. (Canceled). 



1 3. (Original) The apparatus of claim 1, wherein the given cell includes: 

2 a master location for storing a data item; and 

3 a slave location for temporarily storing a new data item during a put 

4 operation to the given cell until a pre existing data item in the master location can 

5 be moved to the subsequent cell to make room for the new data item. 



1 4. (Original) The apparatus o 

2 first location and a second location for 
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claim 1, wherein the given cell includes a 
storing data items. 



1 5. (Original) The apparatus 

2 first location, a second location and a 



of Maim 1 , wherein the given cell includes a 
lird location for storing data items. 



1 6. (Original) The apparatus of 

2 more than three locations for storing 



laim 1, wherein the given cell includes 
items. 



dita 



7. (Original) The apparatus of ( laim 1, wherein each cell in the linear array 



2 includes circuitry to determine if all su 

3 completely full. 



^sequent cells in the linear array are 



1 8. (Original) The apparatus 

2 includes circuitry to determine if all 



of cjlaim 1, wherein each cell in the linear array 
subsequent cells in the linear array are empty. 



9. (Currently amended) An app iratus that implements a last-in first-out 
buffer, comprising: 



a plurality of cells arranged in a 



buffer; 



linear array to form the last-in first-out 
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wherein a given cell in the interior of the linear array is configured to 
receive get and put calls from a preceding cell in the linear array, and to make get 
and put calls to a subsequent cell in the line ir array; 

wherein if the given cell contains nc data items, the given cell is 
configured to make a get call to retrieve a data item from the subsequent cell, 
whereby the data item becomes available in the given cell to immediately satisfy a 
subsequent get call to the given cell from /the preceding cell without having to 
wait for the data item to propagate to the/given cell from subsequent cells in the 
linear array; 

wherein if the given cell containfs no space for additional data items, the 
given cell is configured to make a put call to transfer a data item to the subsequent 
cell, whereby space becomes available in the given cell to immediately satisfy a 
subsequent put call to the given cell from the preceding cell without having to 
wait for data in the given cell to propagate to subsequent cells in the linear array; 

wherein communications between the plurality of cells take place 
asynchronously without reference tola system clock signal; 

wherein each cell in the linear array includes circuitry to determine if all 
subsequent cells in the linear array are completely full;-and 

wherein each cell in the linear array includes circuitry to determine if all 
subsequent cells in the linear array ire empty : and 

wherein communications between the plurality of cells take place 
asynchronously without reference to a system clock signal . 



10. (Original) The apparatus of claim 9, wherein the given cell includes: 
a master location for storingla data item; and 
a slave location for temporarily storing a new data item during a put 
operation to the given cell until a preexisting data item in the master location can 
be moved to the subsequent cell to n^ake room for the new data item. 

4 
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1 11. (Original) The apparatus of claim 9, wherein the given cell includes a 

2 first location and a second location for storing data items. 

1 12. (Original) The apparatus of claim 9, wherein the given cell includes a 

2 first location, a second location and a third loca ion for storing data items. 



1 13. (Original) The apparatus of claim % wherein the given cell includes 

2 more than three locations for storing data items. 
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14. (Currently amended) A method for implementing a last-in first-out 
buffer, wherein the method operates within k plurality of cells arranged in a linear 
array to form the last-in first-out buffer, whjbrein a given cell in the interior of the 
linear array is configured to receive get ana put calls from a preceding cell in the 
linear array, and to make get and put calls to a subsequent cell in the linear array, 
the method comprising: I 

making a get call from the given cfell to retrieve a data item from the 
subsequent cell if the given cell contains jno data items, whereby the data item 
becomes available in the given cell to immediately satisfy a subsequent get call to 
the given cell without having to wait for the data item to propagate to the given 
cell from subsequent cells in the linear array; and 

making a put call from the given cell to transfer a data item to the 
subsequent cell if the given cell containk no space for additional data items, 
whereby space becomes available in the given cell to immediately satisfy a 
subsequent put call to the given cell without having to wait for data in the given 
cell to propagate to subsequent cells inkhe linear array; 

wherein communications betwden the plurality of cells take place 
asynchronously without reference to a system clock signal . 



5 
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15. (Canceled). 



(] 



1 16.(0riginal) The method of claim 14, 

2 wherein the given cell includes a master location and a slave location for 

3 storing data items; and I 

4 wherein during a put operation to the given cell involving a new data item, 

5 the new data item is temporarily stored in the slave location until a preexisting 

6 data item in the master location pan be moved to the subsequent cell to make 

7 room for the new data item. 



1 17. (Original) The 

2 first location and a second 



methbd of claim 14, wherein the given cell includes a 
location for storing data items. 



1 18. (Original) The metl: od of claim 14, wherein the given cell includes a 

2 first location, a second location and a third location for storing data items. 



1 19. (Original) The 

2 more than three locations for 



method of claim 14, wherein the given cell includes 
storing data items. 



20. (Original) The 
signals from subsequent cells 
cells are completely full. 



21. (Original) The 
signals from subsequent cells 
cells are empty 



method of claim 14, further comprising monitoring 
the linear array to determine if the subsequent 



in 



method of claim 14, further comprising monitoring 
n the linear array to determine if all the subsequent 
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